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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all five questions from Section A and one question from Section B. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or to three 
significant figures. 

• Write the make and model of your calculator in the appropriate box on your cover sheet 
e.g. Casio fx-9750G, Sharp EL-9600, Texas Instruments TI-85. 


224-239 



- 2 - 


M04/512/H(2) 


Please start each question on a new page. You are advised to show all working, where possible. 
Where an answer is wrong, some marks may be given for correct method, provided this is shown by 
written working. Solutions found from a graphic display calculator should be supported by suitable 
working, e.g. if graphs are used to find a solution, you should sketch these as part of your answer. 

SECTION A 


Answer all five questions from this section. 

1. [Maximum mark: 13] 

The points A (1,2) and B(4,5) are mapped to A' (2, 3) and B'(5,6) 
respectively by a linear transformation M. 

(a) (i) Find the matrix M which represents this transformation. 

(ii) Find the image of A' under M. [7 marks] 

The point C(l, 3) is mapped to C'(2, 2) by a translation T. 

(b) Find the vector which represents T. [2 marks] 

(c) Find the image of D(5, 7) under the following transformations. 

(i) T followed by M; 

(ii) M followed by T. [4 marks] 


224-239 



-3- 


M04/512/H(2) 


2. [Maximum mark: 14] 

(i) Jack and Jill play a game, by throwing a die in turn. If the die shows a 
1, 2, 3 or 4, the player who threw the die wins the game. If the die 
shows a 5 or 6, the other player has the next throw. Jack plays first and 
the game continues until there is a winner. 

(a) Write down the probability that Jack wins on his first throw. 

(b) Calculate the probability that Jill wins on her first throw. 

(c) Calculate the probability that Jack wins the game. 

(ii) Let / (x) be the probability density function for a random variable X, where 

N \kx 2 , for 0 < x < 2 
f(x) = \ 

[ 0, otherwise. 


Show that k = -. 


(b) Calculate 

(i) E(X); 

(ii) the median of X. 


3. [Maximum mark: 14] 

(a) Consider two unit vectors u and v in three-dimensional space. Prove 
that the vector u + v bisects the angle between u and v. 


Consider the points A(2,5,4), B(l, 3, 2) and C(5, 5, 6) . The line / passes 
through B and bisects angle ABC. 

(b) Find an equation for /. 

(c) The line / meets (AC) at the point D. Find the coordinates of D. 


[1 mark] 
[2 marks] 
[3 marks] 


[2 marks] 

[6 marks] 


[4 marks] 

[4 marks] 
[ 6 marks] 
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4 . [Maximum mark: 10] 

Let / (x) = xcosx, for 0 < x < n . The curve of / (x) has a local maximum at 
x = a and a point of inflexion at x = b. 

(a) Sketch the graph of / (x) indicating the approximate positions of a and b. 

(b) Find the value of 

(i) a; 

(ii) b. 

(c) Use integration by parts to find an expression for J xcosx dx . 

(d) Hence find the exact value of the area enclosed by the curve and the 

x-axis, for 0 < x < — . 

2 


5 . [Maximum mark: 19] 

(a) Show that cos (A + B) + cos (A- B) = 2 cos A cos B . 

(b) Let T n (x) = cos (n arccos x) where x is a real number, x e [-1 , 1] and n is 
a positive integer. 

(i) Find T x (x). 

(ii) Show that T 2 (x) = 2x 2 - 1 . 

(c) (i) Use the result in part (a) to show that T n+] (x) + T n _ x (x) = 2 xT n (x) . 

(ii) Hence or otherwise, prove by induction that r (x) is a polynomial 

of degree n. 


[2 marks] 

[3 marks] 
[3 marks] 

[2 marks] 

[2 marks] 

[5 marks] 

[12 marks] 
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SECTION B 

Answer one question from this section. 

Statistics 

6. [Maximum mark: 30] 

(i) Charles knows from past experience that the number of letters per day 
delivered to his house by the postman follows a Poisson distribution 
with mean 3. 

(a) On a randomly chosen day, find the probability that two letters are 

delivered. [2 marks] 

(b) On another day, Charles sees the postman approaching his house 

so he knows that he is about to receive a delivery. Calculate the 
probability that he receives two letters on this day. [3 marks] 

(ii) The following is a random sample of 16 observations from a normal 
distribution with mean p. 

16.9 15.0 15.8 18.7 20.9 19.9 18.6 22.1 

16.5 18.8 16.4 17.7 16.1 17.2 20.6 19.8 

Calculate a 95 % confidence interval for /a. [6 marks] 

(iii) Seven coins are thrown simultaneously 320 times. The results are 
shown in the table below. 



The null hypothesis H 0 is “six of the coins are fair and the other coin 
has two heads”. 

(a) State, in words, the alternative hypothesis Hj . [2 marks] 

(b) Determine, at the 5 % significance level, whether analysis of the 

above data results in the acceptance or rejection of H 0 . [7 marks] 

(This question continues on the following page) 
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(Question 6 continued) 

(iv) The heights, in cm, of men and women in a random sample were 
measured with the following results. 


Heights of men (cm) 

183 171 167 169 175 181 179 171 165 

Heights of women (cm) 

152 169 156 163 158 161 160 162 


It is believed that the mean height of the men exceeds the mean height 
of the women by more than 10 cm. Use a one-tailed test at the 10% 
level of significance to investigate whether this is true. You may 
assume that heights of men and women are normally distributed with 
the same variance. 


[10 marks] 
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Sets, Relations and Groups 

7. [Maximum mark: 30] 

(i) The relation i? is defined on the points P(x, y) in the plane by 

(Xj , y ] )R(x 2 , y 2 ) if and only if x 1 +y 2 =x 2 +y 1 . 

(a) Show that R is an equivalence relation. [4 marks] 

(b) Give a geometric description of the equivalence classes. [2 marks] 

(ii) The binary operation * is defined for x, y e R by 

x*y = xy-x-y + 2. 


(a) 

Find the identity element of * . 

[2 marks] 

(b) 

Find the inverse of 3 under * . 

[2 marks] 

(c) 

(i) 

Show that 




(x * y) * z = xyz -yz-zx-xy + x + y + z. 



(ii) 

Determine whether or not * is associative. 

[6 marks] 


(This question continues on the following page) 
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(Question 7 continued) 

(iii) Consider the set S = {1, 3, 5, 7, 9, 1 1, 13, 15} under the operation 0, 
multiplication modulo 16. 

(a) Calculate 

(i) 3 0 5; 

(ii) 3 0 7; 

(iii) 9 0 11. 

(b) (i) Copy and complete the operation table for S under 0. 


0 

1 

3 

5 

7 

9 

11 

13 

15 

1 

1 

3 

5 

7 

9 

11 

13 

15 

3 

3 

9 




1 

7 

13 

5 

5 



3 

13 

7 

1 

11 

7 

7 


3 


15 

13 

11 

9 

9 

9 


13 

15 

1 


5 

7 

11 

11 

1 

7 

13 



15 

5 

13 

13 

7 

1 

11 

5 

15 

9 

3 

15 

15 

13 

11 

9 

7 

5 

3 

1 


(ii) Assuming that 0 is associative, show that (S, 0) is a group. 

(c) Find all elements of order 

(i) 2; 

(ii) 4. 

(d) Find a cyclic sub-group of order 4. 


[3 marks] 


[5 marks] 

[4 marks] 
[2 marks] 
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Discrete Mathematics 

8 . [Maximum mark: 30] 

(i) Find the general solution of the difference equation, 

x n+2 = 3x „ +1 + 28x„ , x 0 = 7, Xj = -6 , for n - 0, 1, 2, . . . . ^5 ynarfa] 

(ii) (a) Define the following terms. 

(i) A bipartite graph. 

(ii) An isomorphism between two graphs, M and N. [4 marks] 

(b) Prove that an isomorphism between two graphs maps a cycle of 

one graph into a cycle of the other graph. [3 marks] 

(c) The graphs G, H and J are drawn below. 



G H J 


(i) Giving a reason, determine whether or not G is a bipartite 
graph. 

(ii) Giving a reason, determine whether or not there exists an 
isomorphism between graphs G and H. 

(iii) Using the result in part (b), or otherwise, determine whether 

or not graph H is isomorphic to graph J. [7 marks] 


(This question continues on the following page) 
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(Question 8 continued) 

(iii) The following diagram shows a weighted graph. 



(a) Use Kruskal’s algorithm to find a minimal spanning tree for the 
graph. 

(b) Draw the minimal spanning tree and find its weight. 

(iv) (a) State the well-ordering principle. 

(b) Use the well-ordering principle to prove that, given any two 
positive integers a and b,(a<b) , there exists a positive integer n 
such that na>b . 


[4 marks] 
[2 marks] 
[2 marks] 

[3 marks] 
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Analysis and Approximation 


9. [Maximum mark: 30] 


(i) Determine whether the following series is convergent or divergent. 



V [ (A: - 1) 71 

tr L 2 k _ 

[5 marks] 

-r r • r\ ^ 

Let / :xi— >smx, re 0,— . 

L 2 J 


(a) 

Let A be the area enclosed by the graph of f the x-axis and the line 



x — — . Find the value of A. 

2 

[2 marks] 

(b) 

Using Simpson’s Rule, find an approximation to A with an error 
less than 1(T 4 . 

[6 marks] 

(c) 

Check that the error is less than 10 4 . 

[1 mark] 

(a) 

Use the mean value theorem to prove that, for all x e |^0, , 



sinx<x. 

[2 marks] 

(b) 

Hence, or otherwise, prove that for all x e j^O, , 



• ^ x3 

sinx > x . 

6 

[4 marks] 

. f A:7r^| 
sin — 

L « s - = t< t (lx 

k + sin — 

l 2 J 


(a) 

Show that, for me Z + , S 4m = 0 . 

[7 marks] 

(b) 

Show that S n — » 0 as n -» oo . 

[2 marks] 

(c) 

Hence, or otherwise, show that the series converges as « — > o o , 
and find its limit. 

[1 mark] 
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Euclidean Geometry and Conic Sections 


10 . [Maximum mark: 30] 

(i) The focus of the parabola C is the point F (a,b) and the equation of the 
directrix is x = -a . 

(a) (i) Find the equation of C from first principles. 

(ii) Sketch C, marking the focus, directrix, axis of symmetry 
and vertex. 

(b) The point P with x-coordinate — lies on the upper half of C. The 

tangent to C at P intersects the axis of symmetry of C at the point 
Q. The line through the vertex Y of C perpendicular to the tangent 
(PQ) intersects (PQ) at the point R. Prove that PR : RQ = 7:3. 

(c) The line through F parallel to (YR) intersects the line (PQ) at the 
point S. Find the coordinates of S. 

(ii) The diagram shows a square ABCD of side a. A circle, centre O, radius r, 
passes through the vertices A and B. The length of the tangent to the 
circle from D is 2a. 



Find an expression for r in term s of a. 


[ 6 marks] 

[12 marks] 
[4 marks] 


[8 marks] 
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